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Abstract. Let A = {a s (mod n s )}g =0 be a system of residue classes. 
With the help of cyclotomic fields we obtain a theorem which unifies several 
previously known results concerning system A. In particular, we show that 
if every integer lies in more than mo = |_5^s=i members of A, then 

for any a = 0, 1, 2, . . . there are at least (|a/t? j) subsets I of {1, ... , fc} 
with X^sgz l/ n s = a/riQ. We also characterize when any integer lies in at 
most m members of A, where m is a fixed positive integer. 



1. The main results 

For a G Z and n G Z + = {1, 2, 3, . . . }, we simply denote the residue 
class {x G Z : x = a (mod n)} by a(n). For a finite system 

(1.1) A = K(n s )}* =1 

of residue classes, the function wa '■ Z — > N = {0, 1, 2, . . . } given by 

(1.2) w A (x) = |{1 ^ s ^ k : x G a s (n s )}\ 

is called the covering function of A. Obviously w^(a;) is periodic modulo 
the least common multiple iV of the moduli ni, . . . , rik, and it is easy to 
see that the average ^x=o w a(x)/N equals ^^ =1 l/n s . As in [S97, S99] 
we call m(A) = min x€ ^ wa(x) the covering multiplicity of system (1.1). 

Let m be any positive integer. If wa(x) ^ m for all x G Z (i.e., m(A) ^ 
m), then (1.1) is said to be an m-coveroi 7L as in [S95, S96], and in this case 
J^g =1 l/n s ^ m. The concept of cover (i.e. 1-cover) was introduced by P. 
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Erdos [E50]. If wa(x) = m for all x G Z, then we call (1.1) an exact m- 
coveroi Z as in [S96, S97] (and in this case X) s =i V n s = m ); sucn covers 
were first studied by S. Porubsky [P76]. If wa{x) ^ m for all x G Z, 
then we call (1.1) an m-system, and in this case ^ s =i V n s ^ m, any 
1-system is said to be disjoint. The reader is referred to [PS] for a survey 
of modern results in covering theory. Covers of Z have many surprising 
applications (cf. [C71], [F02], [S00], [SOI], [S04] and [SY]); recently the 
author [S03b] discovered that they are also related to zero-sum problems 
and subset sums in combinatorial number theory. 

Throughout this paper, for a, b G Z we set [a, b] = {x G Z : a ^ x ^ b} 
and define [a, b) and (a, 6] similarly. As usual, the integral part and the 
fractional part of a real number a are denoted by [a\ and {a} respectively. 

For system (1.1) we define its dual system A* by 

(1.3) A* = {a s + r(n s ) : 1 ^ r < n s , 1 ^ s < k}. 

As {a s +r(n s )}™^ ) 1 is a partition of Z for any s G [1, k], we have ^(x) + 
wa*(x) = k for all x G Z. Thus ^(i) ^ m for all x G Z if and only if 
u>^4* (x) ^ k — m for all x G Z. This simple and new observation shows 
that we can study m-systems via covers of Z, and construct covers of Z 
via m-systems. 

By a result in [S96], if (1.1) is an m-cover of Z then for any mi, . . . , m^ G 
Z + there are at least m positive integers in the form J2 seI rn s /n s with 
7 C [1, fc]. Applying this result to the dual A* of an m-system (1.1), we 
obtain that there are more than k — m integers in the form ^2 s=1 x 8 /n s 
with x s G [0, n s ); equivalently, at most m — 1 of the numbers in [l,k] 
cannot be written in the form Xl s =i m s/ n s = k — J2 s=1 (n s — m s )/n s with 
m s G [l,n s ]. This implies the following result stated in Remark 1.3 of 
[S03a]: If (1.1) is an m-system, then there are mi, . . . , m^ G Z + such that 

E«=i "W n s = m - 

Our following theorem unifies and generalizes many known results. 

Theorem 1.1. Let A = {a s (n s )}^ =0 be a finite system of residue classes 
with m(A) > m = LS s =i m s/n s \ , where mi,... , mk G Z + . Then, for 
any ^ a < 1, either 

(1.4) ^ (_l)l J l e 27 ™£ se / a s m B /n B = o 

JC[l,fc] 
E s£ ; m a /n s =(a+a)/no 

/or any a G N, or 




ON m-COVERS AND m-SYSTEMS 



3 



for all a = 0, 1, 2, ... . 

Example 1.1. Erdos observed that (0(2), 0(3), 1(4), 5(6), 7(12)} is a cover 
of Z with the moduli 

no = 2, m = 3, ri2 = 4, 77-3 = 6, 77,4 = 12 



distinct. As |_X)s=i V n sJ = 0, by Theorem 1.1 in the case a = we 
have J2 s ei^/ ns = V n o = 1/2 for some 7 C [1,4]; we can actually take 
I = {1, 3}. Since ^=1 1 /n s < (5/6 + l)/n = 11/12, by Theorem 1.1 



m 



the case a = 5/6 the set X = {/ C [1, 4] : ^2 seI l/n s = 5/12} cannot have 
a single element; in fact, X = {{1, 4}, {2, 3}} and 

(_l)|{1.4}l e 27ri(0/ni+7/n 4 ) + |{2,3}| e 27ri(l/n 2 +5/n 3 ) _ _g7ri/6 + gVri/6 _ q 

Corollary 1.1. If A = {a s (n s )}^ =0 is a finite system of residue classes 
with w_a(x) > m = [J2 s =i l/ n sJ f or Q M x E Z, then 



(1.6) 



(jC [l,jfe] : V — = — \ >( x m \ for all a EN. 
I " L f^n s n j \[a/n \J 



In particular, if (1.1) /ias covering multiplicity m(A) = [^ s=1 1 /ri s J ? i/ien 



(1.7) 



|/C[l,jfe]: X^ = n } ^ ^) /oreaclineN. 



Proof. Observe that the left hand side of (1.4) is nonzero in the case 
a = a = 0. So (1.6) follows from Theorem 1.1 immediately. In the case 
77-0 = 1 this yields the latter result in Corollary 1.1. □ 

Remark 1.1. Let (1.1) be an exact m-cover of Z. Then J2 s =i 1 / n 

s — m 

and LXLe[i k]\{t} V n sJ = m — 1 for any t = 1, . . . , k. So Corollary 1.1 
implies the following result in [S97]: For any t E [1, k] and a E N, we have 

{lC[l,fc]\{*}: £- = -) 

As m{A) = ELi I/™*, we also have |{/ C [1, k] : £ s£7 l/n a = n}\ > Q) 
for all n = 0, 1, . . . , m, which was first established in [S92b] by means of 
the Riemann zeta function. 



m — 1 

[a/ntj 
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Corollary 1.2. Let (1.1) 6e an m-system with m = |~X)s=i V n s~l> where 
\a] denotes the least integer not smaller than a real number a. Then 



(mi 



,m k ) eZ k : m s e [l,n 8 ], ^ 



n 



8=1 



k — m 



n — m 



for every n = m, . . . ,k. 

Proof. Let n G [m, fc]. Clearly the left hand side of (1.8) coincides with 



s k k ^ 

I (xi, ... ,x k ) : x s G [0,n s - 1], V] — = V] — - n = fc - n [• 



Since ^ s =i l/n 8 > m — 1, wa(x) = m for some x G Z. As the dual A* of 
(1.1) has covering multiplicity m(A*) = k — to, applying Corollary 1.1 to 
A* we find that L > ( fe fe ~™) = (*"™). This concludes the proof. □ 

Remark 1.2. When (1.1) is an exact m-cover of Z, it was proved in [S97] 
(by a different approach) that for each n G N the equation X)s=i x s/n s = n 
with x s G [0, n s ) has at least ( fc ~ m ) solutions. 

Corollary 1.3. Let A = {a s (n s )}^ =0 be a finite system of residue classes 
with m(A) > m = |_X)s=i m s/ n s\, where mi, . . . , wit G Z + . Suppose that 
J C [l,fc] and J2 s ei ms / ns = S s ej m s/^s /or no I C [l,k] with I ^ J. 
Then 



(1.9) 



c 7 n * J I 7 71 



where J = [1, fc] \ J. ,4£so ; 



s6 J 



TO 



s6 J 



Proof. Let v = J2 se j'>Ti s /n s , a = {n v} and 6 = L^o^J- Then (ct+6)/no = 
v and 

(_l)|J| e 27riE seJ a s m s /n s _ ^_-|^ | J| g27ri £ s6 j a s m s /n s _^ q 

JC[l,fc] 

By Theorem 1.1, (1.5) holds for any a G N. Applying (1.5) with a = m«o + 
no — 1 we find that J2 seI m s /n s = (a+mno+no — l) /no for some I C [1, fc], 
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therefore J^^ =1 m s /n s ^ m + (a + n — l)/no- As |_X)s=i m s/ n s\ = to, we 
must have 

k k 

(^m s \ a + no-1 . / ,m 8 \ 

l^—j^——, 1 . e .,no-l + ^no|^-j<n . 

Therefore a ^ {«o{Es=i m s/ n s}} = { n oELi m s/ n s}) which is equiva- 
lent to (1.9). 

(1.5) in the case a = b gives that (^/^ j) ^ 1, thus [_^J £ {0, to}. As 
n {r} - a = [rz {v}J < n - 1, {v } ^ (a + n - l)/n ^ {ELi TO s /n s }. 

If [vj = 0, then to + v ^ to + {X) s =i m s/"-s} = S s =i m sl'^s and hence 
^2 se j m s/n s > to. Therefore (1.10) is valid. We are done. □ 

Remark 1.3. Let (1.1) be an exact m-cover of Z. Theorem 4(h) in [S95] 
asserts that if ^ J C [1, fc] then J2 s ei ^-/ n s = Z] s eJ ^-/ n s f° r some 7 C 
[l,fc] with I ^ J. This follows from Corollary 1.3, for, ^4 = {a s (n s )}g =0 
(where ao = and uq = 1) is an to + 1-cover of Z with J2 se Jli j l/ n s = 

In the 1960s Erdos made the following conjecture: For any system (1.1) 
with 1 < n\ < • • • < nf~, if it is a cover of Z then E^s=i V n s > 1) m other 
words it cannot be a disjoint cover of Z. This was later confirmed by H. 
Davenport, L. Mirsky, D. Newman and R. Rado who proved that if (1.1) 
is a disjoint cover of Z with 1 < ri\ ^ • • • ^ n k -i ^ n k then n k -\ = n k . 

Corollary 1.4. Let (1.1) 6e an m-cover of Z mt/i 

(1.11) ni < • • • ^ n k -i < n k _ t+1 = ■ ■ ■ = n k (0 < / < k). 

Then, for any r e [0, /] with r < n k /n k -i, either Xls=i l/ n s ^ to or 



^ G D(n k ) = | px p : x p E N /or on?/ prime divisor p of n k 

p\n k 



Proof Set *4 = {a s (n s )}^ =0 where ao = and no = 1. Suppose that 
Ej = [ l/n s < to. Then E^s=i V n s < m + r/n k < to + 1 ^ to(^4). Since 
\{I C [l,fc] : £ se/ l/n s = TO + r/n fc }| = < (™), by Theorem 1.1 we 
must have 

(_]_)l J l e 2 T*E s6 i a s m s /n s _ q 

JC[l,fc] 
E s£J l/n s =r/n k 

Observe that r/n^ < l/n k -i = min{l/n s : 1 < s ^ k — I}. Therefore 
0= J2 {-l)\ I \e 2 ™^^ a * /n s = (-l) r S r , 

IC(fc-J,fc] 
E se / l/n s =r/n fe 
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= \{IQ(k-l,k}: \I\ = r}\ED(n k ). 



where 

IC(k-l,k] 
\I\=r 

By Lemma 3.1 of [S03a], E r = implies that 

T 

This concludes the proof. □ 

Remark 1.4. Let (1.1) be an m-cover of Z with (1.11). By Corollary 1.4 
in the case r = /, either / ^ nk/nk-i > 1 or ^ s =i V n s ^ m; this is one of 
the main results in [S96]. Corollary 1.4 in the case r = 1 yields that either 
Ss=i V n s ^ w or I G D(rik); this implies the extended Newman-Znam 
result (cf. [N71]) which asserts that if (1.1) is an exact m-cover of Z (and 
hence ^ s =i V n s < S s =i V n s = m) then / is not smaller than the least 
prime divisor of nu- 

Let (1.1) is an m-system with (1.11), and let r G N and r < nk/nk-i- 
With the help of the dual system of (1.1), we can also show that either 
Z) s =i 1 / n s <: m - r/n k or 



'I + r - 1 

r 



= |{(xfc_j+i, . . . ,Xfc) G N z : Xk-i+i H hXfc = r}| G £>(n fe ). 



1 

2 A "' • 1 " 



If (1.1) is disjoint with 1 < n\ < • • • < rik, then X) s =i V n s < 1 
since (1.1) is not a disjoint cover of Z; Erdos [E62] showed further that 
Ss=i V n s ^ 1 — l/2 fc . Now we give a generalization of this result. 

Theorem 1.2. Let (1.1) 6e an m-system with k ^ m, X)s=i V n s 7^ TO 
and ni ^ • • • ^ nfc. Then we have 

h 

(i.i2) E-^ m 

s=l 

ana 7 equality holds if and only if n s = 2 max { s_m + 1 >°} for all s = 1, . . . , k. 

Remark 1.5. Let > m ^ 1 be integers. Then m — 1 copies of 0(1), 
together with the following — m + 1 residue classes 

1(2), 2(2 2 ), ... , 2 fc -™(2 fc - m+1 ), 

form an m-system with the moduli 2 max { s_m + 1 '°} (s = 1, . . . , k). 

We will prove Theorems 1.1 and 1.2 in the next section. Section 3 deals 
with two characterizations of m-systems one of which is as follows. 
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Theorem 1.3. (1.1) is an m-system if and only if for any n G [m, k) we 

have 

, , (-l) fc if a 0. 
(1.13) S(n, a) = 



ifQ < a < 1, 

where S(n,a) represents the sum 



(_1)L£Li"W™sJ ( U \ e 2TTiJ2 k s=1 a 3m3 /n 3 

^ \L£ a =i m *Avl/ 



mi,... ,mj, £Z^ 
{ELl m s /n B }=a 



Theorem 1.3 in the case m = 1 yields the following result. 
Corollary 1.5. 7/(1.1) is disjoint, then we have 



(1.14) e 2nELi» S ™ 5 /n S = (_1) 



fc-1 



mi,... ,m fc EZ + 



We conclude this section with the following challenging conjecture aris- 
ing from the author's solutions (cf. [S92a]) to the two open problems posed 
in [HM]. 

Conjecture 1.1. For any disjoint system (1.1) with k > 1, there exists a 
pair {s,t} (1 ^ s < t ^ k) such that gcd(n s , nt) ^ k. 

Remark 1.6. In 1992 the author [S92a] verified the conjecture for k ^ 4. 

2. Proofs of Theorems 1.1 and 1.2 

Lemma 2.1. Let N G Z + be a common multiple of the moduli n\, ... , nk 
in (1.1). And let m, mi, . . . , mt G Z + . If (1.1) is an m-cover of X, then 
(1 - 2 7V ) m rfimcZes £/ie polynomial ]\ k s=1 (l - z Nm s /n se 2^a s m a /n a y when 
mi, . . . , mfc are relatively prime to n\, . . . ,rik respectively, the converse 
also holds. 

Proof. For any r = 0, 1,... , iV — 1, clearly e 27Tir / N [ s a zero of the polyno- 
mial llLiC 1 - ^"^/^e 2 ™^/^) with multiplicity M r = \{s G [1, fc] : 
n s | m s (r + a s )}|. Observe that M r ^ r). If m s is relatively 

prime to n s for each s G [l,fc], then M r = w^(-r). As (1 — z N ) m = 
[\^ = q(1 — ze~ 2lTir / N ) rn , the desired result follows from the above. 

Proof of Theorem 1.1. Set mo = 1, and let iVo be the least common 
multiple of no,ni, . . . , n^. In light of Lemma 2.1, we can write P(z) = 
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H k s=0 (l-z Norns / n °e 27ria ° m °/ ns ) in the form (l-z N °) m+1 Q(z) where Q( z) e 
C[z}. Clearly 

k 



degQ = deg P - (m + 1)N = jV (y — -m-l) 



— m — 1 < — 



Also, 



(2.1) 



since 



k 

^ _ z N m s /n s e 2Tria s m s /n s ^j 

s=l 

m , x np — 1 

J2(-l) n ( m )z nN ° z rN "/ no e 27Ttrao/n °Q(z) 

n=0 \ n / r=0 



1 - 7^0 n ^ 

s ^ 7 rN /n Q 2nira /n 



\ _ z No/no e 2niao/no 

r=0 

Let a E N and 

^ _ ( — 1) L a / n oJ (-_^ / l e 27ri E se i( a s-ao)m. s /ri s 

IC[l,fc] 

E se / m s /n s = (a+a)/n 

By comparing the coefficients of z N o( a + a )/ n o on both sides of (2.1) we 
obtain that 

(_]_^l e 27riE s6 jO s m s /n s 

JC[l,fc] 
m s /n s = (a+a)/n 

= (_1) L a /™0_| ^ 771 ^ e 27riao{a/n }^aAf /nojQ^^ 

where [2 QAr °/ no ]Q(z) denotes the coefficient of z aNo/n ° in Q(z). Therefore 

(2.2) C. = e— « /»» ( K ™ oJ ) [*■*/"]«(,) = ( Lo ™ oJ )c„. 

For an algebraic integer a; in the field X = Q(e 27rt / N °), the norm N(uj) = 
lli^rsCiVo g cd(r at„)=i a r{u) (with respect to the field extension K/Q) is a 
rational integer, where oy is the automorphism of K (in the Galois group 
Gal(K/Q)) induced by a r (e 27ri / N °) = e 27rir / N ". (See, e.g., [K97].) As 
AT((_i)L«/noJc a ) equals 

|J ^ (_l)l-r| e 27r2>£ seJ (a s -a )m s /n s ^ 

l^r^iV /C[l,fc] 
gcd(r,Af ) = l ^ s£J m s /n s = (a+a)/n 
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we have 
|JV(C„)| 



n 



JC[l,fc] 



gcd(r,7V ) = l ^ se/ m s /n s = (a+a)/n 



where (p is Euler's totient function. Also, 



\N(C a )\ = 



N 



m \ 
[a/n \J 



x \N(C )\ = 



m \ 
[a/n \J 



<p(N ) 



\N(C )\. 



Suppose that C& 7^ for some b G N. Then N(Cb) 7^ and hence 
N(C ) G Z is nonzero. For any a G N, we have 



{lC[l,k]:Y^ = ^\ 



<p(N ) 



>\N(C a )\> 



m 
[a/n \ 



and hence (1.5) holds. This concludes the proof. □ 

Proof of Theorem 1.2. We use induction on k. 
In the case k = m, we have rik > 1 and hence 

k 



V-a-i + - 



1 1 

^ m = m : — - 

n fc 2 2 fc - m + 1 



also ^2 8 —i l/n s = m — 1/2 if and only if 77-1 



• • = rik-i = 1 and = 2. 
Now let k > m. Clearly X) s =i V n « < S s =i V n s < m. Assume that 



fc-i 1 



1 



S = l 



^ to ,, , 



m — 



2k- 



and that equality holds if and only if n s = 2 max ^ s ™+i,o} f or all g e 
[1, fc - 1]. When n k > 2 k ~ m +\ we have 



k ^ fe-1 

s=l s=l 



1 1 

1 — 



< I TO — 



1 



+ 



1 



1 



2k— m I m +l 



TO — 



2&— m+l 



If ELi V n s > rn-l/n k , then [X) s =i V n sl = m ^ tnus Eti m s/^ s = 
to for some mi, . . . , to^ G Z + (by Corollary 1.2) and hence 

fc 



m 



1 



^ min s — : 1 ^ s ^ k > = — . 



1 
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This shows that we do have X]s=iV n s ^ m — 1/rifc. Providing n\. < 
2 k ~ m+1 , (1.12) holds, and also 

^ ^ ^2 ^ 2k—m+l *'* '* ^ and ^ ^ W c^k—m 

s=l s s=l s 

n s = 2 max { s - m+1 '°} for s = 1, . . . , k - 1, k. 
This concludes the induction step and we are done. □ 

3. Characterizations of tb-systems 

Proof of Theorem 1.3. Like Lemma 2.1, (1.1) is an m-system if and only 
if f(z) = (1 - z N ) m / ]\ k s=1 {l - z N / n °e 2nia °/ n °) is a polynomial, where AT 
is the least common multiple of ni, . . . ,n,f-. 

Set c = m — X^s=i l/ n s- ^ ^ s a polynomial, then deg/ = cN and 
[z cAr ]/(z) = (-l) t -" 1 e" 2 "^'=i as / ns . 

For \z\ < 1 we have 



k oo 



ui / \ ft; cxj 

n=0 ^ ' s=l x 3 =0 



iria s x s /n s z Nx s /n s 



Let a > 0. Then 



[z (<H-«)"]/( z ) =^(_l)W m j £ e 2«E; =1 a.x./r 



n=0 x 7 ^ x!,...,x fe er 

Etl i s /n s =c+a-n 



™=0 x 7 mi,...,m fc eZ+ 

E' = i m s /n s =a+m— n 



3 2 "ELi o s (m s — 1)/t 



= (_l)m e -27riE s fe = i «-/»-5( m , «), 
where S^n, a) (n e N) represents the sum 

(_l)Eti™ S /n S -a[ n ] e 2"Es=i a s m s /n s 

mi,... ,m k E^ 

Eti 

which agrees with its definition in the case ^ a < 1 given in Theorem 
1.3. 

(i) Suppose that (1.1) is an m-system. Then f(z) is a polynomial of 
degree cN and hence 

(-l) fc ifa = 0, 



S( m ,a) = (-l) m e 2vi ^-=i a ^ n '[z^ c+ ^ N ]f(z) = j 



if a > 0. 
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For any integer n ^ m, (1.1) is also an n-system and so we have (1.13). 

(ii) Now assume that (1.13) holds for all n G [m, k). For any n ^ k we 
also have (1.13) by (i) because (1.1) is a /c-system. 

If < a < 1 then S(n, a) = for any integer n ^ m. Fix a > 0. If 
S'(n, a) = for all integers n ^ m, then for any integer n ^ m we have 

S'(n, a + 1) = ^(n, a) — 5'(n + 1, a) = 

because (^J = ( n + x ) - (J) for j = 1, 2, Thus, by induction, S(n, a) = 

for all a > and n = m, m + 1, . . . . It follows that [z^ ^/^) = 
for any a > 0. So /(z) is a polynomial and (1.1) is an m-system. 
The proof of Theorem 1.3 is now complete. □ 

The following characterization of m-covers plays important roles in [S95, 
S96]. 

Lemma 3.1 ([S95]). Let m, mi, . . . , G Z + . If (1.1) forms an m- cover 
o/Z, taen 



(3.1) ^ (-1)I J I AEse/^KJA^E^a, 

icri.fci ^ " ' 



m s /n s 



JC[l,fc] 

{E s£ / ™ S /"-s} =61 



/or a// ^ # < 1 and n = 0, 1, . . . , m — 1. VFe a/so aave £/te converse if 
mi, . . . , m/o are relatively prime to ni, . . . ,rik respectively. 

We can provide a new proof of Lemma 3.1 in a way similar to the proof 
of Theorem 1.3. 

Lemma 3.2. Let n G Z + and I G [0, n — 1]. ITien 
(3.2) J2 e 2iyi ^i^ j/n = 

JC[l,n) 

|JH 



Proof. Clearly we have the identity 

1 

I I - ze"" " J/ l = 

0<j<n 



Comparing the coefficients of we then obtain (3.2). □ 

Using Lemmas 3.1 and 3.2 we can deduce another characterization of 
m-systems. 



12 



ZHI-WEI SUN 



Theorem 3.1. (1.1) is an m-system if and only if we have 

(3.3) ^2 fl^2s=l X s/ n s\\ e 2^ k s=1 a s x s /n s = q 

x s e[0,n s ) for s€[l,fc] ^ " ' 

{E s fc =1 ^ s /n s }=e 
/or all ^ 6* < 1 and n G [0, A; — m) . 

Proof. The case k ^ m is trivial, so we just let k > m. Recall that (1.1) 
is an m-system if and only if its dual A* is a (k — m)-cover of Z. 

By Lemma 3.1 in the case mi = • • • = m^ = 1, A* forms an (k — m)- 
cover of Z if and only if for any ^ 9 < 1 and n E [0, k — m) the sum 



[0,n s ) for s€[l,fc] V ? ' / s=1 



(x s ) 



vanishes, where 

/ a (x s )= ^ e 2 «S ieJ j7». = (_i)*. 

JC[l,n s ) 
| J\=x s 

by Lemma 3.2. This concludes the proof. □ 

The following consequence extends Corollary 1.5. 

Corollary 3.1. Let (1.1) be an m-system. Then we have 

Yl C~ 1 ~ ^ =im ^ nsN )e 2 ^£-i asms/ns = (-1) 

m,e[l,n,] far »e[l,fc] ^ m "E s =l m > S / 
m-ELi m s /n s eN 



k—m 



Proof. If /c ^ m, then the left hand side of the last equality coincides with 

f k ~ 1 ~T,s=l n s/ n s\ 2iriJ2 k s=1 a s n s /n s = ( _1 A = /-^m-fc 

V m-Eti^K / \m-kj y ' 

Now let k > m. As {— a s (n s )}g =1 is an m-system, by Theorem 4.1 and 
the identity 

( -" h, "l-» 1 -i) = T l " 1), 



ON m-COVERS AND m-SYSTEMS 
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(cf. [GKP, (5.16)]) we have 



° = E 

x s E[0,n s ) for s6[l,fe] 

{£j=i*.A».}=o 

= E 

m s e[l,n s ] for s€[l,fc] 

Ej=i( n s-m s )/™ s eN 



E 



m s £[l,n s ] for se[l,fc] 

Ej=im./».e[o,*-i] 



— m — 1 



- m s )/n s - l^ p -27Ti£Ll a s (n s -m s )/n s 

/c — m — 1 



— 1 — m 



+ 



k ~ l ~ Y. s = i n s/ n s\ p 2iTi'£ k a = 1 a a n s /r 

k — 1 — m 



So the desired equality follows. □ 
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